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Abstract 


We solve some famous conjectures on the distribution of primes. These con- 
jectures are to be listed as Legendre’s, Andrica’s, Oppermann’s, Brocard’s, 
Cramér’s, Shanks’, and five Smarandache’s conjectures. We make use of both 
Firoozbakht’s conjecture (which recently proved by the author) and Kour- 
batov’s theorem on the distribution of and gaps between consecutive primes. 
These latter conjecture and theorem play an essential role in our methods 
for proving these famous conjectures. In order to prove Shanks’ conjecture, 
we make use of Panaitopol’s asymptotic formula for 7(x) as well. 
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1. Introduction 


Recently, the author proved Firoozbakht’s conjecturel{}. [This conjec- 
ture plays an important role in proving most of the conjctures on the dis- 
tribution of primes. In this paper, we show that this conjcture along with 
Kourbatov’s theorem tare really useful and powerful for our purpose. In 
Section 2, we prove Legendre’s conjecture. Legendre’s conjecture states that 
there exists at least a prime number between n? and (n + 1)? for all natural 
numbers.If this conjecture is correct, the gap between any prime p and the 
next largest prime would always be at most on the order ,/p or gaps are 
O(,/p)-This conjecture has been recognized to have not been solved since 
over 200 years ago. In Section 3, we prove Andrica’s conjecture in the 
two ways.Andrica’s conjecture states that the inequality /Pryi — Pn < 1 
holds for all n, where p, is the nth prime number.In Section 4, Oppermann’s 
conjecture is proven for every n > 1. This conjecture is one of the unsolved 
problems in number theory, specifically on the distrbution of primes and was 
proposed by mathematician Ludvig Oppermann in 1882[5].Oppermann’s con- 
jecture states that there is at least one prime as p; and one prime as p2 so 
that 


Vin<py<V<pn<nin (1.1) 


for natural numbers n > 2. If the conjecture is true, then the largest pos- 
sible gaps between two consecutive prime numbers could be at most pro- 
portional to twice the square root of numbers.In Section 5, Brocard’s con- 
jecture using the proven Oppermann’s conjecture is proved.The conjecture 
says us that there exist at least four primes between (p,)? and (pn41)? for 


n > 1, where p, is the nth prime number. In Section 6, we make a proof for 


Crameér’s conjecture.Cramér’s ee ee that gaps between consecu- 
tive prime numbers can have a supermum 1 with regard to (log p,)? (log refers 
to natural logarithm throughout the paper) as lim, sup rir—he) = 1.In 
Section 7, an easily proof of Shanks’ conjecture is made.Shanks’ conjec- 
ture [7] (( Pn41— Pn) ~ (log pn)*) gives a somewhat stronger statement than 
Cramér’s. In Sections 8 to 12, we make the proofs of the first, second,third 
and fifth Smarandache’s conjctures|§],|9/using proven Firoozbakht’s conjc- 
ture,Kourbatov’s theorem 1, and proven Andrica’s conjecture and a disproof 


of his fourth conjecture in some special cases. These conjctures generalize 


Andrica’s conjcture and will be discussed in detail in their related Sections. 


2. Legendre’s conjecture 


As we should know, Legendre’s conjecture states that there exists at least 
a prime number between n? and (n + 1)? for all natural numbers. 

Proof 

According to the proven Firoozbakht’s conjecture and Kourbatov’s 
theorem] |3 

Pk+1 — Pk< (log pe)? — log p, — 1 (2.1) 

for k>9 or prR=> pio = 29 

Thus, 


Pkt — Dk < (log pr)” — log py — 1 < (log pe)” (2.2) 
for k>9 or pr=> pio = 29 


Let p; be the greatest prime number right before n?, then p,1 should be 


between n? and (n + 1)?. 


Contradiction, assume there is no such p,.1, between them,then pz, < n? 
and pry > (n+ 1)? 

In such a case, 

log py < 2logn and so (log pz)? < 4(log n)? and ppy1 — py > 2n4+1 


This means that 
2n +1 < peri — pe < (log py)? < 4(log ny? (2.3) 


for k2> 11. cor ns 6 

Trivially, the inequality (2.3) does not hold since 2n + 1 > 4(logn)? for 
n > 11 and this implies that p,,; must be between n? and (n + 1)? and 
Legendre’s conjecture would be true for all n > 11. On the other hand, this 


conjecture is also correct for n < 10, hence it holds for all n > 1. 


3. Andrica’s conjecture 


Andrica’s conjecture states that the inequality \/pnsq — ./pn < 1 holds 
for all n, where p, is the nth prime number. If we manipulate the inequality, 


it changes to 
Pkt — Pe < 2\/pp +1 (3.1) 


Proof 


As is mentioned in Section2, regarding (2.2) and (3.1), we should prove 


Pkt — Pr < (log pe)? < 2./pe+1 (3.2) 


The first solution 


Let pz, be replaced by x € R, then we show (log x)” < 2,/r+1 for x > 121. 
Let y = 2\/x — (log x)? + 1 be a function of variable x defined for x > 121. 
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y(121) = 0.000393. Easily, we prove the derivation of y is positive for all 
Ge egy” SO: 


gee Jz —2logx 


zy 
and y’(121) = 0.0116. Just, we show that the numerator (3.3) i.e a — 2logx > 
0 for x > 121. Again, let z = a — 2logz and 2 = vat Therefore, 


(3.3) 


2 > Otor 2S 16;-and so 2 (¢) > 0 fore > 121 and z(z) > 20121). > 0 
for all x > 121,then y’ > 0 and y > 0 for all x > 121 and the inequality 
(log p,)? < 2,/pzx + 1 certainly holds for py > 121. 
Andrica’s conjecture also holds for all p, < 121. Hence, it holds for all k. 
The second solution 


We show that, if we replace p, by positive integer, n, in (3.2) 


(logn)? < 2V¥n+1 (3.4) 
for n > 190 
Easily, (log n)? — 1 < 2\/n, then (1 — Toeny) = Teen? 
Taking (log n)?th power, 
1 


5)? < (ae youn (3.5) 


~ (log n)? 


Trivially, analogous with (1-+)" < 4 for n > 1, we have (1— Teen? )llogn)” < ; 


for n> e. 

Easily, we show (ae Sa ais + or (qe) = Le Teen? for n > 190. 
Since Le Tom < $ for all natural numbers and ae = = 0.50066 > 0.5 we 
should prove that Lin > a. for n > 190. 


This means that we should prove that the sequence Tae is strictly 


increasing for n > 190. A simple calculation shows that the sequence is 


increasing for all natural numbers 190 to 320. We only need to show it is 


correct for n > 321. We show that the inequality 


vnt+1 vn 


(login +)? * Togn? eo 


holds for n > 321. 
Manipulating (3.6), Vn +1 (logn)? > /n (log(n + 1))? and ,/1+ = > 


(1 + log(1+4 tos(Tt a2 


logn 
Taking nth power, 
log(1++)., 
————_")* 3.7 
oma ) (3.7) 


then 


log(l + 2) ay ete 


(14 tynys ce ae Toa (3.8) 
n og n 


Trivially, {(1 + ae > 23 for n > 1. Thus, we need to prove that 


{(1 + 


i logn nlo = 
log + a) ygete ye < 22 (3.9) 
logn 


log n 2nlog(1+4) 2 
for n > 321. Trivially, {(1 + eal oettt a) fost} oer < eben << 23 for 


ee O21. 

Therefore, (3.9), (3.8),(3.7), and consequently (3.6) hold for n > 321 and 
(3.4) holds for n > 190 or pz > 190. 

Andrica’s conjecture also holds for all p, < 190. Hence, it holds for all 


aes 


4. Oppermann’s conjecture 


Oppermann’s conjecture states that there is at least one prime as p; and 


one prime as p2 so that 
2 2 2 
n—n<p<n<p<n’t+n (4.1) 
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for natural numbers n > 2. 
Proof 
Regarding (2.2), Let py, be the greatest prime right before n? — n, then 
Pr41 Should be between n? —n and n? . 
Thus, 
Pe<mW—n (4.2) 


Assume pz, does not exist between n? — n and n?, then 


Prvi > 1? (4.3) 
From (4.2) and (4.3), 
Pr+i — Pr > n and 
7M < Pepi — Pr < (log px)? (4.4) 
On the other hand, from (4.2) 
log py < log(n? — n) and so 
(log pz)? < (logn + log(n — 1))? (4.5) 


for k>9 or p> pig = 29. If 29 <p, <n? —7n, thenn> 6. 
Trivially, log n+ log(n — 1) < 2logn and (logn + log(n —1))? < 4(logn)? 


Just, we prove that 
(log n + log(n — 1))? < 4(logn)? <n (4.6) 


for n > 75. 

Consider 2logn < \/n for n > 75 

Let y = x — 2logz, then y’ = va which implies y’ > 0 for x > 16. 
Also, we know that y > 0 for x > 75. Thus, (4.6) holds for n > 75. 
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Therefore, holding (4.4),(4.5), and (4.6) leads us to a contradiction and 
our assumption,which asserts pz.1 does not exist between n? — n and n? is 
incorrect for n > 75. This means that Oppermann’s conjecture is true for 
all n > 75. Oppermann’s conjecture trivially holds for 2 < n < 75 and 
consequently holds for n > 2. 

The second part of Oppermann’s conjecture also holds easily and similarly 
with suppostion: Let p, be the greatest prime right before n?, then px+1 
should be between n? and n? +n. 

Assume pz+1 does not exist between n? and n? +n, then ppy, > n? +n. 


Similarly, we have 
nN < Peri — Pk < (log pz)? — log py, — 1 < (log py)? < 4(log n)? (4.7) 


for k>9 or p> Pin = 29 


where leads us to n < 4(logn)?. 


But,this is a contradiction since n > 
A(logn)? for n > 75. This means that pz41 exists between n? and n? +n and 


Oppermann’s conjecture holds for n > 75 and consequently for n > 2. 


5. Brocard’s conjecture 


The conjecture says us that there exist at least four primes between (p,)? 
and (pp41)? for n > 1, where p, is the nth prime number. 

Proof 

The proof is easily made by proven Oppermann’s conjecture in Section 


4, We decompose the gap between (p,)? and (p,+1)” into the four segments, 
e The gap between (p,)? and pr(pn + 1) 
e The gap between p,(p, +1) and (p, + 1)? 
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e The gap between (p, + 1)? and (pp + 1)(Pn + 2) 


e The gap between (p, + 1)(pp + 2) and (p, + 2)? 


We only need to prove that 


(Putt)? > (Pn +2) (5.1) 


Let (Pn41)? — (Pn)? = (Pnti — Pr) (Pa+i + Pn). Trivially, (Pr41 — Pn) > 2 for 
n > 2, thus past + pn > 2pPn +2 so 

(Pri)? — (Pn)? = (Pati — Pr)(Pnt1 + Pn) = 4Pn +4. Hence 

(Pati)? > (Pn)? + 4pn +4 = (Pa + 2)? 


Therefore, there exists at least a prime number between each of the above 


four gaps and Oppermann’s conjecture is proved for n > 2. 


6. Cramér’s conjecture 


This conjecture states 


. ( n+1 Dei) 
l Pn+1 7 Pn} _ 4 6.1 
Bae SUD (l ay ( ) 


Proof 


As mentioned in the previous conjectures, regarding (2.2) we have 


Pn+1 — Pn 


ogee? << il (6.2) 
for 71> 9; 
This immediately implies (6.1). 
Also, we have 
Pn — Pn = O((log pn)”) (6.3) 
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The inequality (6.3) shows us that for sufficiently large integers,n, we should 
have 


[Pr+i _ Pn| < A|(log pn)?| (6.4) 


We easily find that (2.2) implies Cramér’s conjecture with A = 1 and hence 


Pn+1 — Pn < (log Pn)? (6.5) 


for when n tends to infinity and Cramér’s conjecture is satisfied. 


7. Shanks’ conjecture 


Shanks improved Cramer’s conjecture by another strongly conjecture. He 

states that 
(Puta — Pn) ~ (log Pn)? (7.1) 

for sufficiently large integers or when p,, tends to infinity. 

Proof 

The proof is easily made by proven Firoozbakht’s conjecture hy. Kour- 
batov’s theorem 1 |3] (the relation (2.1)) and Panaitopol’s theorem 1 {11}. 
Panaitopol’s theorem 1 states that 


x 


n(a) = (7.2) 
logz — 1 — yea — Togaye To Moga 


where ky, ko, ..., kn are given by the recurrence relation k, + 1!kp_—1 + 2!ky_2+ 


w+(n-1)!ky = nn!, n= 1,2, 3... and limz,o n(x) = 0 or an (x) = O( +). 


log x 
We easily check using 7(x) given by (7.2) and letting 7 = p, that 
lo 
k< ] net e ki kg a kn(1t+an(pr)) 
CBP EPs los peal ae eee Dae 
a 
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The following inequality is known to be true 
log(x + y) — loga < . for every x,y>0 (7.4) 
a 


Let y = pryi — pr and x = px into the relation (7.4) and combine to (7.3) 


(log px)? — log py, — ky — - — ... — Ae tee) — |O( log px)| log pp 
$ Jog rpg — log py 
Pk 
Pk 
and gives us 
ky kn(1 + Qn(pr)) 
—pr > (1 a= —k,y -——-...- + |0(vV/1 ] 
Pr+i-Pk > (log py)” —log pz—ky ons feepar |O(V log px) | log pe 
(7.6) 


Combining (7.6) to Kourbatov’s theorem 1 gives us 


ky kn (1 + An(Pr)) 
l Pia] ef ie OR l = 
(log px)” — log pp — ka ea een |O( Vlog px) | log pe < Proi — De 
< (log px)? — log pp — 1 0) 


for k>9 or pe > pio = 29 
Dividing both sides by (log p,)? and tending p, to infinity, we have 
- Pk+1 — Pk 
1< lim ——~ <1 7.8 
eae (log pr)? ( ) 
This means that 


_  Pk+1 — Pk 
l peri =] 7.9 
pre (10g Pp)? oe 


and Shanks’ conjecture is proven. 


8. First Smarandache’s conjecture lo 


This conjecture says us that equation (p,41)” — (pn)” = 1, where p,, and 


Pn+1 denote the nth and (n+ 1)th primes respectively, has a unique solution 


Ack 


for 0.5 < « <1. The maximum solution occurs for n = 1, i.e. 3° — 27 = 1 
when x = 1. The minimum solution occurs for n = 31, i.e. 127” — 113” = 1 
when x = 0.567148... = ao. 

Proof 


The proof is comprised of the three steps. 


1. There is no solution for 7 > 1 
Let x = 1+ «¢, where € > 0,then 
(Pati) ** — (Pn) = (Pati — Pr) {(Pn+i)® + (Patt)? "Pn +. + (Pa) *}- 
Since, Pn4i—Pn = 2 forn > 2 and {(pn4i)§+(Pnti) Pn t--+(pn)} > 1 
for « > 0, implies (py41)!** — (pn)'t* > 2 for n > 2 and € > 0. This 
means that we showed (pp41)” — (Pn)” 4 1. 

2. There is no solution for x < 0.5 


— (pn)? <1. We 


NIF 


According to Andrica’s theorem (Section 3), (pn+1) 
should show that 


ole 
ole 
Nie 


(Pn41)* — (Pn)*® < (Pati)? — (Pn)? <1 (8.1) 


fort >2,teER. 


1 
Let y = (Pn41)* — (Pa)? — 1 and z = (p,)?, then 2’ = ene, 


1: “lk 
1 (pn) t log pn—-(Pn41)t log(pn+1) 
a PPE PN Ens) 


y <0, since (pp)# log pp < (Pri)? log(Pn41) 


for t > 2. 
This means that y < 0 is a strictly decreasing function for t > 2. This 


implies that function y has no any solution for 7 = + < 0.5. 


ole 


3. We found out that y = (pp41)¢ —(pp,)t —1 is a continuously and strictly 
decreasing function for all t > 0. As we showed y > 0 for0 <t< 1 


i.e. f=r=l+e>l, also y < 0 for t > 2 or x < 0.5. We therefore 
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find out due to having contiuously and strictly decreasing property of 
y for all real numbers t > 0, it must be zero O for a unique value x 
10 


based upon the intermediate value theorem 


9. Second Smarandache’s conjecture io 


The conjecture generalizes Andrica’s conjecture (Ay = (Ppt)? — (Pn)? < 
1) to Bn = (Pn41)* — (Pn)* < 1 ,where a < ao. 

Proof 

We should show that for a < ao 

(Pnvi)” < (Pn)* +1, then taking a-th root, prs < ((pr)*+1)2 = 
Pat 2((pp)*)a—} +. +1 


Therefore, we show 
(1-a) 
Pn+1 — Pn < 7 (Pn) +..41 (9.1) 


for a < ao 


Regarding (2.2), we would show that 
2 21 (1—a) 
Patt — Pn < (108 Pn)” — log Pn — 1 < (log Pn)” < = (pn) +. +1 (9.2) 


for n>9anda< ao 


For our purpose, it is sufficient that we only prove 
2 I (1—a) 
(log Pn)” < (Pn) (9.3) 


for n> 9 and a < ap since +(p,)°-% < 4(p,)0-9 +...41. 
Let p, be replaced by x € R, then for real numbers x > 5850 and a < apo, 


we should have 


1 
(log x)? < ao (9.4) 
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Let 


1 
y = —2-9 — (log x)? (9.5) 
a 
and 
1- 2 
iy = ( a) —-logr (9.6) 
a % 


Just we want to show that y > 0 and 7’ > 0 for x > 5850 and a = ap. 


Certainly, if we have the result for when a = apo,we will also have it for all 


a < ao since tx-9 > a glt-a0) and ia a (20) 5,—a9 fOr G-< ai: 
For a = ao, (9.5) and (9.6) are obtained 
y = 1.763208192°- 878? — (log x)” (9.7) 
and 
2 
y’ = 0.76320819x7 9°88 _ — log x (9.8) 
x 


Checking for x = 5850 implies y > 0.08077 and y’ > 0 
Manipulating the inequality y’ > 0 defining y’ in (9.8), we should show 


x 


for x > 5850 


(log x) 1-309 flog «—2.3095} 


Let 2(2) = Togayzas — 9.33, then 2 = Togayts 


oge 
Easily checking gives us 
2.0 tor eS 5850 S22 8". arid: se 2x) 2 ( 5850) = 80a 00 -for 
x > 5850. Therefore, (9.9) holds and consequently y’ > 0 defining y’ in (9.8) 
and y > 0 defining y in (9.7) for x > 5850 
This means that (9.4) holds for a < ap and 
(log pn)? < —(Pa)" < 2(p)O9 < (pn) $1 (9.10) 


ao 
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holds for all p,, > 5850 and the inequalities (9.2) and (9.1) hold for p, > 5850. 


Therefore, the conjecture holds for p, > 5850. Trivially by calculating, the 


conjecture holds for p, < 5850 and finally holds for p, > 2. 


10. Third Smarandache’s conjecture lo 


Nie 


This conjecture generalizes Andrica’s conjecture (A, = (Pn+1) 
1) to Cr = (Pnti)® — (Pn)® < 2 ,where k > 2. 
Proof 


Arguing similarly to second Smarandach’s conjecture 


Ee Ne) 


(Dnsi)® < (Dn) + 
Taking kth power 


ke 
a) 


Poti < (Pn)t +) = pa + 2000) +... + (ZF 


ered NS) 


for k > 2. 


Thus, we expect to have 


k-1 2, 
Pn+1— Pn < 2(pa)O® ? ewe ae ol 


for k > 2. 


Regarding (2.2), it is sufficient to show 


os 2 
(log Pn)? < 2(pa)O®) +... + oy 


NIFH 


— (Pn)? < 


(10.1) 


(10,2) 


(10.3) 


(10.4) 


and regarding proven Andrica’s conjecture in Section 3, we showed that 


(log p,)? <2/Pn +1 
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(10.5) 


for py, > 121. 
Therefore, it is easily verifiable that 


2./Pn +1 < 2(p,)OF? + 2(#—*)(p,) 2... aye (10.6) 


for k > 2 and p, > 121 since + > 4 and 4? > 0. This means that 
(10.5),(10.4),(10.3), and (10.2) hold and consequently (10.1) holds for k > 2 
and p, > 121. Investigating this conjecture for p, < 121 shows that it is 


correct for all n and for k > 2 


11. Fourth Smarandache’s conjecture lo 


This conjecture would also generalize Andrica’s conjecture to 
a a 1 
Dn = (Pnss)* = (Pn)" <= (11.1) 


where a < dg and n big enough, n = n(a), holds for infinitely many consec- 
utive primes. 

Disproof 

This conjecture cannot be correct for sufficiently large integers,n, with 
constant value a. This is because of if n tends to infinity and a = cte., then 


(Pn41)* — (Pn)* < 4 is not correct since 


: a a . if 
lim {(Pn+1)* — (pn)*} < lim — =0 (112) 
noo n>oo N 
This means that 
lim (pp4i)” < lim (p,)* (11.3) 
Noo Noo 


Taking a-th root gives us 
lim ppii < lim py, (11.4) 
Noo noo 
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which leads to a contradiction. 

If we even tend n to infinity and a to zero simultaneously in inequality 
(Dn41)* — (Pn) < + depending on how tends each of (pp41)* — (Pn)* and + 
to zero,the result may be correct or not. Therefore, one is not able to make 
decision on the result. 

a) Is this still available for aj < a < 1? 

According to the previous argument, it is not correct since n tends to 
infinity. 

b) Is there any rank np depending on a and n such that (11.1) is verified 
for all n > no? 


This may be correct if we take a as a sufficiently small value. 


12. Fifth Smarandache’s conjecture lo 


This conjecture says us that inequality ? a? — 2 holds for all n and the 
maximum occurs at n= 2. 

Proof 

Trivially, this conjecture is verified for n = 1, 2,3. The proven Firoozbakht’s 


conjecture for all n implies that 


aa < (pn) (12.1) 


Considering the inequality (12.1) for n > 4, we verify it for n = 4 and 
B= Lb. < (p4)t = 1.6266.. < 5 
Easily, we check 


Ps eS: 
Z al 12.2 
2 <(p)t< (12.2) 
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1 1 O 
“ < (ps)* < (pa) < 5 (12.3) 
Ps 3 
and finally conclude that 
n at oa ae 1 9 
=o < (Pn)® < (Pna)P << (Da)? < 5 (12.4) 
which gives us 
Prt _ 9 
<= 12.5 
a ee (12.5) 


for n > 4 and completes the proof. 
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